Enhanced QMM-BEM Solver for 3-D Finite-Domain Capacitance Extraction with Multilayered Dielectrics

Fast Capacitance Extraction of Actual 3-D VLSI Interconnects Using Quasi-Multiple Medium Accelerated BEM

In this paper, a quasi-multiple medium (QMM) method based on the direct boundary element method (BEM) is presented to extract the capacitance of three-dimensional (3-D) very large scale integration interconnects with multiple dielectrics. QMM decomposes each dielectric layer into a few fictitious medium blocks, and generates an overall coefficient matrix with high sparsity. With the storage tec...

Improved Boundary Element Method for Fast 3-D Interconnect Resistance Extraction

Efficient extraction of interconnect parasitic parameters has become very important for present deep submicron designs. In this paper, the improved boundary element method (BEM) is presented for 3D interconnect resistance extraction. The BEM is accelerated by the recently proposed quasi-multiple medium (QMM) technology, which quasicuts the calculated region to enlarge the sparsity of the overal...

Rapid Calculation of Electrostatic Green’s Functions in Layered Dielectrics

This paper introduces a new method for the development of closed-form spatial Green’s functions for electrostatic problems involving layered dielectrics. The new method utilizes a finite-difference approximation of the spectral domain form of the Green’s function to overcome the tedious numerical integration of the Fourier–Bessel inverse transform that is required to generate the Green’s functi...

Efficient Galerkin techniques for multipole-accelerated capacitance extraction of 3-D structures with multiple dielectrics

A Novel Dimension Reduction Technique for 3d Capacitance Extraction of Vlsi Interconnects

abstract In this paper, a new method named Dimension Reduction Technique (DRT) is presented for capacitance extraction of 3D multilayer and multiconductor interconnects. In this technique, a complex 3D problem is decomposed to a series of simpler 2D problems. Therefore, it results in dramatical savings in computing time and memory usage. Compared to FASTCAP, a eld solver based on BEM with multi...